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Abstract In 1845, Bertrand conjectured that for all integers > 2, there exists at 
least one prime in (x/2,x]. This was proved by Chebyshev in 1860, and then gen- 
eralized by Ramanujan in 1919. He showed that for any n > 1, there is a (smallest) 
prime R„ such that n{x) — n{x/2) > n for all x > R„. In 2009 Sondow called R„ the 
nth Ramanujan prime and proved the asymptotic behavior R„ ^ p2„ (where p,„ is the 
mth prime). In the present paper, we generalize the interval of interest by introduc- 
ing a parameter c G (0, 1) and defining the «th c-Ramanujan prime as the smallest 
integer Re,,, such that for all x > Rc „, there are at least « primes in {cx,x]. Using 
consequences of strengthened versions of the Prime Number Theorem, we prove 
that Rc.n exists for all n and all c, that Rc.„ ^ as « — > oo, and that the fraction 
of primes which are c-Ramanujan converges to 1 — c. We then study finer questions 
related to their distribution among the primes, and see that the c-Ramanujan primes 
display striking behavior, deviating significantly from a probabilistic model based 
on biased coin flipping; this was first observed by Sondow, Nicholson, and Noe in 
the case c ~ 1/2. This model is related to the Cramer model, which correctly pre- 
dicts many properties of primes on large scales, but has been shown to fail in some 
instances on smaller scales. 
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1 Introduction 

For « > 1, the nth Ramanujan prime was defined by Sondow ||So09l as the small- 
est positive integer Rn with the property that for any x > R„, there are at least n 
primes in the interval (^a:,;!!:]. By its minimality, R„ is indeed a prime, and the inter- 
val [jRn,R„] contains exactly n primes. 

In 1919 Ramanujan ||Ral9l proved a result which implies that R,, exists, and he 
gave the first five Ramanujan primes as R„ = 2,11,17,29,41 for n = 1,2,3,4,5, 
respectively (see sequence A104272 at MOEISII ). The case Ri =2is Bertrand's Pos- 
tulate (proved by Chebyshev): for all x>2, there exists a prime p with < p <x. 
Sondow proved that R„ ^ p2„ as n — > oo (where is the mth prime), and he and 
Laishram ILalOII proved the bounds p2„ < Rn < P3n , respectively, for n > 1 . 

In the present article, we generalize the notion of Ramanujan primes. Instead of 
studying the intervals {\x,x], we consider the intervals {cx,x] for a fixed number c G 
(0, 1) (these were also investigated by Shevelev ||Sh09l , whose parameter k equals 
1 /c). Namely, the «th c-Ramanujan prime is defined to be the smallest positive 
integer Re, such that for any x > Rc,,, there are at least n primes in the interval {cx,x] . 
Here, too, the minimality implies that Rc.n is a prime and n{Rc.„) ^ ^{cRc.n) = « 
(where n{x) is number of primes at most x). Note that Rc^.,, < Rc2.n for ci < C2. 
When c = 1/2, we recover /?i/2.n = ^n, the «th Ramanujan prime. Thus Rc,„ < R„ 
ifc<l/2. 

We also determine the c-dependence of the generalizations of certain results in 
IISo09ilLal0ilSNNlll . 

We quickly review notation. We denote the number of c-Ramanujan primes at 
most X by 7Z^-{x), and let p,„ denote the [m\th prime. We write Li(x) for the logarith- 
mic integral, given by 

dt 

LiM = / — . (1) 

By f{x) <^ g{x), which we often write as f{x) = 0{g{x)), we mean there exist 
constants xq and C > such that for all x > xq we have |/(x)| < Cg{x), while by 
/(x) = o{g{x)) we mean that limv^oo/(x)/^(x) = 0. 

The existence of Rc.„ follows from the Prime Number Theorem; we give a proof 
in Theorem l2.2l of Sj2] Our main result is the c-dependence of „■ 

Theorem 1.1 (Asymptotic behavior of „) We have: 

1. For any fixed c G (0, 1), the nth c-Ramanujan prime is asymptotic to the j^th 
prime as n — > o°, that is, 

liin^ = l. (2) 

H— >oo p n 

More precisely, there exists a constant jii ^ > such that 

\Rc,„-Pj!L^ \ < j3Lc«loglog« (3) 



/or all sufficiently large n. 



Generalized Ramanujan Primes 



3 



2. In the limit, the probability of a generic prime being a c-Ramanujan prime is 
1 — c. More precisely, there exists a constant ji^ ^ such that for N large we have 



k{N) 



^ /35.,loglogjV 

logA^ ■ ^ 



The proof uses the Prime Number Theorem, and is given in S|2] 
For example the first thirty-six ^-Ramanujan primes are 2, 3, 5, 13, 17, 29, 31, 
37, 41, 53, 59, 61, 71, 79, 83, 97, 101, 103, 107, 127, 131, 137, 149, 151, 157, 173, 
179, 191, 193, 197, 199, 223, 227, 229, 239, 251 (sequence A193761 at lOEISl ). 
and the first thirty-six |-Ramanujan primes are 11, 29, 59, 67, 101, 149, 157, 163, 
191, 227, 269, 271, 307, 379, 383, 419, 431, 433, 443, 457, 563, 593, 601, 641, 
643, 673, 701, 709, 733, 827, 829, 907, 937, 947, 971, 1019 (sequence A193880 at 
llOEISl V 

We end with some numerical results about the distribution of c-Ramanujan 
primes in the sequence of primes, extending calculations from ||So09l and Sondow, 
Nicholson and Noe ISNNl II in the case c = 1/2. For small values of c, the length of 
the longest run of c-Ramanujan primes among the primes in (lO**, 10^) is less than 
expected (e.g., for c = 0.05, we observe a longest run of length 97, but we expect 
127). For values of c near 1, the opposite behavior is observed: the length of the 
longest run is greater than expected (e.g., for c = 0.90 we expect the longest run 
of consecutive non-c-Ramanujan primes to have length 91, but the actual length is 
345). The expected lengths were computed using a coin flip model with fixed prob- 
ability Pc{n) of a prime in the interval [10", 10"+') being c-Ramanujan; see liSc9^ 
for a full description of the theory and results of such a model. 



The authors thank the participants of the 201 1 CANT conference for many useful 
conversations. The first, second and fourth named authors were partially supported 
by NSF grant DMS0850577 and Williams College (the first named author was addi- 
tionally supported by the Mathematics Department of University College London); 
the third named author was partially supported by NSF grant DMS0970067. 



2 Asymptotic Behavior of Generalized Ramanujan Primes 

To simplify the exposition we use the Prime Number Theorem below, though weaker 
bounds (such as Rosser's Theorem) would suffice for many of the results. 

Theorem 2.1 (Prime Number Theorem) There is a positive constant 71 < 1/2 
such that 

7r(jc) = Li(x) + o(x■exp(^-Yl^/\ogxj^ (x->oo). (5) 
In particular, for some numbers 72 > and xq > 0, we have 
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\n{x)-U{x)\ < Y2r^ {x>xo). (6) 
log X 

Proof. See IIIK041 for a proof of (|5]). Taylor expanding the exponential factor in (|5]), 
we see that it decays faster than any power of the logarithm, and thus (|6]l follows. □ 

We will also have occasion to use the following strengthened version of Rosser's 
theorem (see for example page 233 of IBS96II ): 

|p„, — (mlogm + wloglogm)! < m (7) 

for m > 6; however, for our purposes the following weaker statement often suffices: 

Pin = mlogm + (9(mloglogm). (8) 

The following result shows that c-Ramanujan primes exist. Later we'll determine 
their asymptotic behavior and study their distribution in the sequence of all primes. 

Theorem 2.2 (Existence of Rc ,i) For any c £ (0, 1) and any positive integer n, the 
c-Ramunjan prime Rc^n exists. 



Proof. By Theorem l2.1l and the Mean Value Theorem, if x is sufficiently large, then 
for some point y^. = yc{x) G [cx,x] we have 

n{x) - n{cx) = Li{x) — Li(cx) + (9(xlog"^x) 
= Li'(3;,.)(x-cx) + C>(xlog-^x) 

= ^|^ + 0(xlog-5x). (9) 

Since logy^ — logx — where be = bc{x) G [0, — logc], we get 

/ N (1— c)x f X \ (1— c)x / X \ 

7rx-7rcx=-^ '— + 0[ — ^]=-, - + 0[^^], (10) 

logx-/7, \\og^xJ logx \Wx^ 



which is asymptotic to (1 — c)x/logx as x — ;> oo. Hence n{x) — n{cx) > «, for all x 
sufficiently large, and the theorem follows. □ 

Before proving Theorem ll.il we derive some crude but useful bounds on log Re,,, . 
While we could derive stronger bounds with a little more work, the present ones give 
sufficient estimates for our later analysis of 7?^ „■ 

Lemma 2.3 For any c G (0, 1), there exist constants p2.c > and Nc > such that, 
for all n > 

j32.cloglogn\ / i82,cloglog;A 

1 log« < logRc.,, < IH logn. (11) 

logn / V log/1 / 

Proof. We first show that the following inequality holds for sufficiently large n: 
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nlogn < Rc^n < log- . (12) 

1 — c 1 — c 

The lower bound follows from the trivial observation that p„ < Rc,„ for all c and all 
«, and Rosser's Theorem ||Ro38l . which states that «log« < p„. 

To obtain the upper bound, we show that there exists a constant Uc > such that 
for large n we have Ren < OCt«log(a( «)- (1^ is trivial to find such a constant if we 
allow ac to depend on n and c, but for our applications we need a bound independent 
of n, though it may depend on c.) 

From ( [Tol l, we see that, for some A^i ^ (which may depend on c but is independent 
of n), if x> A^i £ , then 

. ^ 2(1 — C) X 

n{x)-n{cx) > ^ ^ ' - . (13) 

3 log;c 

We now show that 

2 

ac = ci := (14) 

1 — c 

suffices to have Rc „ < acnlog{acn). To see this, take x > cinlog(ci«). Then as 
is increasing when jc > e, we have 

2(1 -c) jc 

n{x) - n{cx) > 



> 



3 logx 
2(1— c) ci«log(ci«) 
3 log(cinlog(cin)) 
4n 

3 ( ^ , log(log(ci«)) 



(15) 

log(cin) / 

As limy^K, '°o'gy'^ = 0, there is an N2^c such that for all ii > Nj^c we have 

4 ^ ^^log(log(ci.))^ ^^^^ 
3 log(cin) 

Taking A^3 ^ = max(A^i.c,Af2_c), we see that for n > N^.c we have 

X > cinlog(cin) => 7r(.'i:) — 7r(cx) > n. (17) 

Thus for n sufficiently large (n > A^j c) we find that 

Rc.n < ci«log(ci«), (18) 

which completes the proof of ( fT2] i. 
Taking logarithms in ( fT2] i yields 

/ 2/7 2/7 \ 

log(/7log//) < log/?,,„ < log _^^log— . (19) 

Vl— c 1— c/ 
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The rightmost term is 



log -j log-j 

' 1 — c 1 — c 



loglog« + logy^+loglogj^\ 

1 + logn 

log« / 



< I IH logn, 

logn ' 



(20) 



for some P2,c > and all n sufficiently large, say n > N4^c- The leftmost term in ( fT9] l 
is 

1/1 ^ f-i : loglognV / j32.cloglog«\ 

log(«log«) = 1 + — log« > 1 log«. (21) 

V log« / V log« / 

Taking A^^ := max(A^3 £.,A^4 f ), the proof of the lemma is complete. □ 



We now turn to the proof of Theorem ll.il We first prove the claimed asymptotic 
behavior (part 1 of the theorem), and then prove the limiting percentage of primes 
that are c-Ramanujan is (part 2 of the theorem). 

Proof of Theorem \l.l\ part 1. Since k{Rc,„) — n{cRc.„) = n, taking x — Rc^n in (fTOl i 
and multiplying by (1 — c)^' log/?t,„ yields 



n f R, „ 
\ogRc.„ - Rc.„+0[ 

Equivalently, there is a constant 73 ^ such that 

Rc.n 



1-c 



log Rc.n - Rc.n 



log Ren 



On the other hand, using the bounds on logi^cn from (fTTT i. we find that 



n n 

■logRc.n logn 



< 



1-c 



1 — c 1 — c 

For m > 20, from (|7]l we have 

\pm — mlogtn\ < 2mloglogOT; 



J32,c log logn. 



we use this with m = j^. and note 



« n 
■log 



1— c 1— c 1— c 



logn 



Oc{n). 



(22) 



(23) 



(24) 



(25) 



(26) 



We now bound the distance from Rc.n to p_!!_ by the triangle inequality and the 
above bounds: 
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< 







Rc.n — 



n 



1 -c 
n 



n n 

\QgRcji log« 



1 -c 



1 -c 
< ft. log log n 



n n 
\ogn-- log 



1 -c 



1-c 



1 -c 



logn-p " 

1— c '-^ 



(27) 



(as each of the four terms is (9(«loglog«), with the first term's bound following from 
using Rc^n ^ nlogn in (l22l i'). As (« log log «)//?„ — s- 0, we see TJtyi is asymptotic to 



Proof of Theorem uJ] part 2. Heuristically, if Re,,, were exactly the j^th prime, this 
would mean that one out of every primes is c-Ramanujan, and thus the density 
of c-Ramanujan primes amongst the prime numbers would be 1 — c. We now make 
this heuristic precise. 

Let be an integer, and choose n so that [-f^J = A^, so n is essentially (1 — c)N. 
For each we need to show that the number of c-Ramanujan primes at most is 
((1 -c) +0e(l))7r(A'^), whereoc(l) -^0 as A^-)-oo. Letting Dc{N) = nc{pN)/T^{pN) 
(the density of primes at most pN that are c-Ramanujan), to prove the theorem it 
suffices to show 

\DAN)-il-c)\«'^, (28) 

which we now do. 

From Theorem lLlf 1). we know Rc.„ is asymptotic to p^- Specifically, from ( |27] l 
we find 

p.^ -i83,,.«loglog« < Rc,„ < p^+jis^cnloglogn. (29) 
As n « (1 - c)A^ with c < 1, letting 

ON = PN-pA.cNloglogN, bN = /97v + j34,,.A^l0gl0gA^, (30) 

we find RcM 6 [aN,bN] for some j34.c-. 

Note Dc{N) is largest in the case where R^.n = and every other prime up to 
Pn is c-Ramanujan, and it is smallest if = bN and no other prime in [aN,bN] 
is c-Ramanujan. We show that the number of primes in [aN,bN] is small relative to 

n{pN) ^N: 

n{bN)-n{aN) Ps.MN)'-^^ ^ log log A^ 

n{N) - 7Z{N) ^^'^ logA? ' ^ 

as this tends to zero with A^, the limiting probability Dc{N) must exist and equal 
1 -c. 

We now prove (ISTT i. We trivially modify equations (|9]l and (fTOl i. using bfi and on 
instead of c and cx, and find, for some G [a^jb^], that 
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bN 



n{bN)-n{aN) = U'{qN){bN-aN) + 



log^ ON 



Using Rosser's theorem (see (|7]l), we find bN < 2N\ogN and on > ^NlogN for 
large, implying that 

fe,.jVloglogjV 

7t{bN) - 7t{aN) < j^^^^^^^ (33) 

for some Psi^. Dividing by n{N) = N completes the proof of Theorem ll.il □ 



3 Distribution of generalized Ramanujan primes 
3.1 Numerical Simulations 

In this section we numerically explore how the c-Ramanujan primes are distributed 
among the primes, extending the work of Sondow, Nicholson and Noe BSNNl 1| . 

In Table [T] we checked to see if numerical simulations for various c and primes 
up to 10^ agree with our asymptotic behavior predictions. 

We see the computations agree with our theoretical results. Note the ratio is closer 
to 1 for small values of c, which is plausible as we have more c-Ramanujan primes 
as data points in this same interval. 

We also looked at runs of consecutive c-Ramanujan primes and non-c-Ramanujan 
primes in the sequence of primes; our results are summarized in Table |2] The ex- 
pected length of the maximum run was computed using a binomial coin flip model. 
Specifically, let Ln be the random variable denoting the length of the longest se- 
quence of consecutive heads obtained from tossing a coin with probability Pc{N) of 
heads times, with the tosses independent. We have (see IISc90l for the proof) 

logA^ ^1 log(l-P,(A?)) + r 



log(l/P,(A^)) V2 log(l/P,(A^)) 

61og''(l/P,.(A^)) 12 

where y = 0.5772 ... is the Euler-Mascheroni constant and Ir2(A^)| < .00006. Here 
PciN) is the ratio of the number of c-Ramanujan primes to the total number of 
primes in the interval (10^, 10^], and = 7r(10^) - 7r(10^) is the total number of 
primes in the interval. 

Although we are assuming the probability of a prime being c-Ramanujan to be 
constant throughout the interval, the probability actually varies because the density 
of c-Ramanujans is greater in some intervals than others. In Schilling's paper IISc90l . 
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Probability of a prime being c-Ramanujan 


c 


Expected density 


Acttial density 


KatlO t\c,n/ P Y~ 


0.05 


0.95 


0.9346 


1.0181 


0.10 


0.90 


0.8778 


1.0280 


0.15 


0.85 


0.8236 


1.0353 


0.20 


0.80 


0.7709 


1.0413 


0.25 


0.75 


0.7192 


1.0470 


0.30 


0.70 


0.6688 


1.0513 


0.35 


0.65 


0.6181 


1.0567 


U.4U 


U.dU 


U. jDo / 


l.UoU/ 


0.45 


0.55 


0.5197 


1.0641 


0.50 


0.50 


0.4708 


1.0681 


0.55 


0.45 


0.4226 


1.0712 


0.60 


0.40 


0.3745 


1.0749 


0.65 


0.35 


0.3270 


1.0774 


0.70 


0.30 


0.2797 


1.0800 


0.75 


0.25 


0.2326 


1.0821 


0.80 


0.20 


0.1853 


1.0869 


0.85 


0.15 


0.1519 


1.0897 


0.90 


0.10 


0.1013 


1.0955 



Table 1 Expected density of c-Ramanujan primes amongst the prime numbers from Theorem ll.il 
and actual computed density or all c-Ramanujan primes less than 10''. Ratio of largest c-Ramanujan 
prime in this interval to its asymptotic value from Theorem ll.il 



the probability P is constant as it represents the probability of getting a head when 
performing biased coin tosses. In Table|2] we take the interval ( 10^ , 10^] because the 
density will vary less than over the entire interval [1,A^)- The actual probability of 
a prime being a c-Ramanujan prime is just the ratio of the number of c-Ramanujan 
primes in the interval (10^, 10^] to the total number of primes in that interval. 

We notice that for c near 1/2, runs of non-c-Ramanujan primes are longer than 
predicted. Also striking is the large discrepancy in the length of the largest run for 
expected versus actual c-Ramanujan primes for small values of c (and the related 
statement for c near 1). 

While the discrepancies for extreme values of c are the largest, it is important to 
note that the variance in the coin flip model, though bounded independent of with 
respect to (see (l34b). does vary significantly with respect to c. Indeed, the closer 
c is to or 1, the larger is the probability of either being c-Ramanujan (for small c) 
or non-c-Ramanujan (for large c). As such, the variance here can be on the order of 
10^ or higher, explaining the very large deviations at the beginning and end of the 
table. However, even accounting for this, the deviations are often twice the variance, 
which is an exceedingly large deviation. 

Consider the case of c = 0.8. If we look at the c-Ramanujan primes in the interval 
[1, 10^] we see the density is 0.1852. In the interval [0, 10^], flie density is 0.1830, 
and in the interval [10^, 10^] the density is 0.1856. As such, it is clear that the prob- 
ability of being c-Ramanujan is almost constant in the interval [10^, 10^], and the 
expected longest run differs by at most 1 depending on which probability we use for 
a prime being a c-Ramanujan prime. 
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Length of the longest run in (10^ , lO*") of 




c-Ramanujan primes 


Non-Ramanujan primes 


c 


Expected 


Actual 


Expected 


Actual 


0.05 


127 


97 


4 


2 


0.10 


70 


58 


5 


3 


0.15 


49 


42 


6 


6 


0.20 


38 


36 


7 


7 


0.25 


30 


27 


9 


12 


0.30 


25 


25 


10 


12 


0.35 




to 


1 1 


tB 


0.40 


18 


21 


13 


16 




16 


19 


14 


23 


0.50 


14 


20 


16 


36 


0.55 


12 


16 


19 


39 


0.60 


11 


17 


22 


42 


0.65 


10 


13 


25 


53 


0.70 


9 


14 


30 


78 


0.75 


8 


11 


37 


119 


0.80 


7 


9 


46 


154 


0.85 


6 


10 


62 


303 


0.90 


5 


11 


91 


345 



Table 2 Length of the longest run of c-Ramanujan and non-Ramanujan primes in (10^, 10^) 



3.2 Description of the algorithm 

To compute c-Ramanujan primes, we make slight modifications to the algorithm 
proposed in fSNNl 11 for generating 0.5-Ramanujan primes. The algorithm is iden- 
tical, with the exception of two minor details. We first reprint the description of the 
algorithm from ISNNlll . 

To compute a range of Ramanujan primes S, for 1 < ! < n, we perform simple calculations 
in each interval {k/2,k] {oTk= 1,2, ...,/)3„_i. To facilitate the calculation, we use a counter 
s and a list L with n elements L,-. Initially, i and all L, are set to zero. They are updated as 
each interval is processed. 

After processing an interval, s will be equal to the number of primes in that interval, and 
each Li will be equal either to the greatest index of the intervals so far processed that con- 
tain exactly / primes, or to zero if no interval having exactly primes has yet been processed. 

Having processed interval A: — 1 , to find the number of primes in interval k we perform two 
operations: add 1 to i if A: is prime, and subtract 1 from s if k/2 is prime. We then update the 
4-th element of the list to L,. = k, because now k is the largest index of all intervals processed 
that contain exactly i primes. 

After all intervals have been processed, the list S of Ramanujan primes is obtained by adding 
1 to each element of the list L. 

We need to make two modifications to handle the case of general c. First, we need 
to adjust s when incrementing k corresponds to a change in n{ck). In ISNNl II . the 
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choice of c = 0.5 guarantees that the quantity ck attains all the integers. As such, to 
determine whether n{ck) is incremented when k is incremented, it sufficed to check 
whether the quantity ck was prime or not. Unfortunately, for many c it is the case 
that not all integers are of the form ck for some integer k. To correct for this, we 
check if the interval {c{k~l), ck] contains an integer. If the interval does contain an 
integer, m, we check if m is prime and adjust s accordingly. 

The second adjustment is with respect to the upper bound used for Rc,n- We 
propose the following technique to obtain a crude upper bound dependent on c. 

Using the following version of the prime number theorem (see IIRoSc62ll ) 

— Y < nix) for67<x, 7z{x) < foie^^^Kx, (35) 

logx-^ logx-§ 

we have the following lower bound on the number of primes in the interval (cXjx], 
forx > max (67,e^/^/c): 

X cx 

n{x)-n{cx) > ^- /(x), (36) 

logx-j logx-A 

where we define the positive constant A — (logc — j). It follows that an upper 
bound for Rc,„ can be obtained by finding an xq such that, for all x > xq, we have 
fix) > n. 

To determine when this bound is monotonically increasing, we calculate the 
derivative to be 

/'(■^) - li - '^j.^' (37) 



log-y - 2 logx- (A + 1 ) 
(logx-i)2"'' (logx-A)2 



and determine for which values of x is / (x) nonnegative. Making the substitution 

2' 



u ~ logx — i, we obtain the inequality 



IW' / /. 1 



{u-l)yu-yA--jj -c^i-^ + -jju''>0. (38) 

This is a cubic inequahty (with leading coefficient 1 — c which is positive for all 
valid c), with trivially calculable roots, the greatest of which we denote Uc- Then, 
for all X > e"^+!i, the function /(x) is monotonically increasing. 

As such, the lower bound /(x) is both valid and monotonically increasing for 

X > max ~:Mc. Given a fixed hq, we can solve numerically for 

XQ by solving /(xq) = no- Provided that xq > Mc, we see that xq is a valid upper 
bound for Rc,nQ- For large c, this crude upper bound is computationally inefficient, 
even for small n. Furthermore, this upper bound is crude enough that for c < 0.5, it 
is often more efficient to use the more carefully derived upper bounds for c = 0.5 in 
IISo09l (namely p^„), since „ < Rc^.n for cj < C2. 

These numerical calculations were performed in MATLAB. 
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4 Open problems 



We end with some open problems. Laishram and Sondow ILalOl [So09l proved the 
bounds p2„ < Rn < P3n for n > 1. This resuh can be generahzed to Rc,n- An inter- 
esting question is to find good choices of Uc and be such that pa^n < Rc^ < pb^n for 
all n. Of course, using variations on Rosser's Theorem (see IIRoSc62ll ). we can (and 
do, particularly in Section [3?2] | derive bounds that work for large n, and then check 
by brute force whether these upper bounds hold for lower «. However, this tells us 
nothing about the optimal choice and that hold for all n. Along these lines, 
another project would be to find the c- and «-dependence in the asymptotic relation 
Rc,n ~ /'y^ enough to predict the observed values in Table [T] 

For a given prime p, for what values of c is /9 a c-Ramanujan prime? There are 
many ways to quantify this. One possibility would be to fix a denominator and look 
at all rational c with that denominator 

Finally, is there any explanation for the unexpected distribution of c-Ramanujan 
primes amongst the primes in Table |2] (see also QSNNl 11 , Table 1)? That is, for a 
given choice of c, is there some underlying reason that the length of the longest con- 
secutive run of c-Ramanujan primes or the non-c-Ramanujan primes are distributed 
quite differently than expected? The predictions were derived using a coin-tossing 
model. This is similar to the Cramer model; while this does correctly predict many 
properties of the distribution of the prime numbers, it has been shown to give incor- 
rect answers on certain scales (see for example IIMSOOl ). 
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